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Abstract 

We study the degrees of freedom (DoF) of cellular networks in which full duplex (FD) base station (BS) 
equipped with multiple transmit and receive antennas communicates with multiple mobile users. We consider two 
different scenarios. In the first scenario, we study the case when half duplex (HD) users, partitioned to either the 
uplink (UL) set or the downlink (DL) set, simultaneously communicate with the FD BS. In the second scenario, we 
study the case when FD users simultaneously communicate UL and DL data with the FD BS. Unlike conventional 
HD only systems, inter-user interference (within the cell) may severely limit the DoF, and must be carefully taken into 
account. With the goal of providing theoretical guidelines for designing such FD systems, we completely characterize 
the sum DoF of each of the two different FD cellular networks by developing an achievable scheme and obtaining 
a matching upper bound. The key idea of the proposed scheme is to carefully allocate UL and DL information 
streams using interference alignment and beamforming techniques. By comparing the DoFs of the considered FD 
systems with those of the conventional HD systems, we establish the DoF gain by enabling FD operation in various 
configurations. As a consequence of the result, we show that the DoF can approach the two-fold gain over the HD 
systems when the number of users becomes large enough as compared to the number of antennas at the BS. 

Index Terms 

Cellular network, degrees of freedom, full duplex, interference alignment, multiantenna technique. 


I. Introduction 

Current cellular communication systems operate in half-duplex (HD) mode by transmitting and receiving either 
at different time slots or over different frequency bands. The system is designed in such a way that the downlink 
(DL) and uplink (UL) traffics are structurally separated by time division duplexing (TDD) or frequency division 
duplexing (FDD). The advantage of such design principle is that it avoids the high-powered self-interference that 
is generated during simultaneous transmission and reception. Recent results Hl-llll, however, have demonstrated 
the feasibility of full-duplex (FD) wireless communication by suppressing or cancelling self-interference in the RF 
and baseband level. Various practical designs to realize self-interference cancellation have been proposed in the 
literature, including adding additional antennas 121, adding auxiliary transmit RF chains 131 or auxiliary receive RF 
chains 0|, using polarization l3l, 0, employing balun circuits Q, and many more. For more details, see Q, Q 
and the references therein. 

By enabling simultaneous transmission and reception, FD radio is expected to double the spectral efficiency of 
current HD systems Q, and is considered as one of the key technologies for next generation communication systems. 
Evidently, in situations where the base station (BS) and the user simultaneously transmit bidirectionally as shown 
in Figure |l(a)[ enabling FD doubles the overall spectral efficiency. This point-to-point bidirectional communication 
example, however, is just one instance of how a FD cellular system will function. 
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(a) Bidirectional full-duplex. (b) Full-duplex at the BS only. (c) Full-duplex at both the BS and the users. 

Fig. 1. Full-duplex network configurations. 

In some practical cases, the system may have to support HD users which do not have FD radio due to extra 
hardware burden on mobile devices. In such case, the FD BS can simultaneously communicate with two sets of 
users, one receiving DL data from the BS and the other transmitting UL data to the BS (Figure |l(b)| ). In another 
configuration shown in Figure |l(c)[ for instance, when the BS has many more antennas compared to each user, 
the FD BS may wish to simultaneously communicate with multiple FD users using multi-user multiple-input and 
multiple-output (MIMO) techniques. Since the BS is simultaneously transmitting and receiving, there is potential to 
double the overall spectral efficiency compared to the conventional HD only systems. However, the configurations 
shown in Figures |l(b)| and |l(c)| induce a new source of interference that does not arise in HD only networks. In 
Figure [T(b)| since user 1 is transmitting to the BS while user 2 is receiving from the BS, the transmission from user 
1 causes interference to user 2. Similarly, in Figure |l(c)[ the UL transmission of the users causes interference to 
the DL reception to each other. In cases where this type of interference is strong and proper interference mitigation 
techniques are not applied, the gain of having FD radios can be severely limited even when self-interference is 
completely removed. 

To manage inter-user interference and fully utilize wireless spectrum with FD operation, in this paper we employ 
signal space interference alignment (lA) schemes optimized for FD networks including the cases in Figure 1. 
Initially proposed by the seminar works in l^- lfTOl . lA is a coding technique that efficiently deals with interference 
and is known to achieve the optimal DoF for various interference networks ifTTl - EIl . Especially, it is shown 
that lA can be successfully applied to mitigate interference in various cellular networks, such as two-cell cellular 
networks im, m and multiantenna UL-DL cellular networks ll20l . Furthermore, the idea of lA can also be 
applied to the (multi-user) bidirectional cellular network with ergodic phase fading 11211 . in which the achievable 
scheme is based on the ergodic lA scheme proposed in ll22l . 

Motivated by the aforementioned previous works related to lA, we propose the optimal transmission schemes 
that attain the optimal sum DoFs for two configurations: 1) a cellular network with a multiantenna FD BS and HD 
users (Figure |l(b)| ); 2) a cellular network with a multiantenna FD BS and FD users (Figure |l(c)| ). The key idea 
of the proposed schemes is to carefully allocate the UL and DL information streams using lA and beamforming 
techniques. The UL data is sent to the BS using lA such that the inter-user interference is confined within a 
tolerated number of signal dimensions, while the BS transmits in the remaining signal dimensions via zero-forcing 
beamforming for the DL transmission. 

With the proposed schemes, our primary goal is to answer whether if FD operation can still double the overall 
spectral efficiency even in the presence of inter-user interference. We answer this question by providing matching 
upper bounds with the proposed achievable schemes, completely characterising the sum DoFs of the considered 
networks. As a consequence of the result, even in the presence of inter-user interference, we show that the overall 
DoF can approach the two-fold gain over HD only networks when the number of users becomes large as compared 
to the number of antennas at the BS. We further provide the DoF gain of the FD systems by considering various 
configurations (see Sections III and VI.). 

A. Previous Works 

In na, Cadambe and Jafar proposed a novel interference management technique called interference alignment 
(lA), which achieves the optimal sum DoF of for the AT-user interference channel (IC) with time-varying 
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channel coefficients. In addition, for the case in which all channel coefficients are constant, Motahari et al. 

||2^ proposed a different type of lA scheme based on numher-theoretic properties of rational and irrational numbers 
and showed that the optimal DoF of is also achievable. Later, alternative methods of aligning interference in the 
finite signal-to-noise regime has been also proposed in 1221 . ll25l - l[27l . The concept of lA has been successfully 
adapted to various network environments, e.g., see |[T3l - |[T9l and the references therein. 

The DoF of cellular networks has been first studied by Suh and Tse for both UL and DL environments, where 
inter-cell interference exists ifTTl . |[T2l . It was shown that, for two-cell networks having K users in each cell, the 
sum DoF of is achievable for both UL and DL. Thus, multiple users at each cell are beneficial for improving 
the DoF of cellular networks. These models were further extended to more general cases in terms of the number of 
users and the number of antennas at each BS |[28l - |[^ . In addition, recently, the DoF of the multiantenna UL-DL 
cellular network consisting of DL and UL cells has been studied in |[20l . 1341 ■ For a cellular network with FD 
operation in the absence of self-interference, the DoF of the (multi-user) bidirectional case has been studied in EH 
for ergodic phase fading setting. 

B. Paper Organization 

The rest of this paper is organized as follows. In Section II, we describe the network model and the sum DoF 
metric considered in this paper. In Section III, we present the main results of the paper and intuitively explain how 
FD operation can increase the DoF. In Sections IV and V, we provide the achievability and converse proofs of the 
main theorems, respectively. In Section VI, we discuss the impacts of self-interference and scheduling on the DoF. 
Finally, we conclude in Section VII. 

Notations: We will use boldface lowercase letters to denote vectors and boldface uppercase letters to denote 
matrices. Throughout the paper, [1 : n] denotes {1, 2, • • • , n}, denotes the n x 1 all-zero vector, and I„ denotes 
the nxn identity matrix. For a real value a, a"*" denotes max(0, a). For a set of vectors {aj}, span({a.j}) denotes 
the vector space spanned by the vectors in {aj}. For a vector b, b ± span({aj}) means that b is orthogonal 
with all vectors in span({aj}). For a set of matrices {Aj}, diag(Ai, • • • , A„) denotes the block diagonal matrix 
consisting of {Aj}. 


IT Problem Formulation 

For a comprehensive understanding of the DoF improvement by incorporating FD operation, we consider two 
types of network models: the first network model consists of a single FD BS which simultaneously transmits to a 
set of DL users (in HD mode) and receives from a set of UL users (in HD mode); the second model consists of 
a single FD BS communicating with a set of FD users. Unless otherwise specified, we simply denote BS for FD 
BS in the rest of this paper. 


A. Network Model 


In this subsection, we formally define the network models for the two cases mentioned above. 

1) FD-BS-HD-user cellular networks: This network model consists of a mixture of a FD BS and HD users. The 
HD users are partitioned into two sets, in which one set of users are transmitting to the BS, and the other set of 
users are receiving from the BS simultaneously. This cellular network is depicted in Figure |2] We assume that the 
FD BS is equipped with Mi transmit antennas and M 2 receive antennas. On the user side, we assume that there 
are Ni DL users and N 2 UL users, each equipped with a single antenna. Here, each user is assumed to operate 
in HD mode. The BS wishes to send a set of independent messages • • • , Fuj^j) to the DL users and at the 

same time wishes to receive a set of independent messages {w\^\ • • • , from the UL users. 

For i G [1 : Ni], the received signal of DL user i at time t, denoted by G M, is given by 


y?{t) = g*(t)x[‘^"J(f) -h V hij{t)xf^{t) -h 


dbs; 


N2 




i=i 


( 1 ) 
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Fig. 2. The {Mi, M 2 , Ni, N 2 ) FD-BS-FID-user cellular network. 

and the received signal vector of the BS at time t, denoted hy is given hy 

N2 

yN(i) = ^f_^.(i)xH(i) + zN(f), (2) 

i=i 

where S is the transmit signal vector of the BS at time t, S R is the transmit signal of UL 

user j at time t, gi{t) G R^^^^ is the channel vector from the BS to DL user i at time t, hij{t) G R is the scalar 
channel from UL user j to DL user i at time t, and f(f) G R^=^^ is the channel vector from UL user j to the 
BS. The additive noises G R and G j^Maxi assumed to he independent of each other and also 

independent over time, and is distributed as z\^\t) ~ M{0, 1) and ~ AA( 0 Af 2 , 1 ^ 2 )- 

We assume that channel coefficients are drawn i.i.d. from a continuous distribution and vary independently over 
time. It is further assumed that global channel state information (CSI) is available at the BS and each UL and DL 
user. The BS and each UL user is assumed to satisfy an average transmit power constraint, i.e., E [||x['^^l(t)|p] < P 
and E[|3:^“^(f)p] < P for all j G [1 : A^" 2 ]. 

In the rest of the paper, we denote this network as a {Mi, M2, Ni, N2) FD-BS-HD-user cellular network. 

Remark 1: We assume perfect self-interference suppression within the BS during FD operation. Hence there is 
no self-interference for the input-output relations in ([Til and ([2ll. We will discuss how imperfect self-interference 
suppression effects the DoF in Section VI-A. (> 

2) FD-BS-FD-user cellular networks: In this model, we consider the case where both the BS and users have 
FD capability (depicted in Figure O. As before, we assume that the BS is equipped with Mi transmit antennas and 
M2 receive antennas. However, unlike the FD-BS-HD-user cellular network, there is a single set of N FD users, 
each equipped with a single transmit and a single receive antenna, that simultaneously transmits to and receives 
from the BS. The BS wishes to send a set of independent messages • • • , to the users and at the same 

time wishes to receive a set of independent messages • • • , from the same users. 

For i G [1, A^], the received signal of user i at time t is given by 

N 

yi{t) = -F ^ hij{t)xj{t) + Zi{t) 


(3) 
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Fig. 3. The {Mi, M 2 , N) FD-BS-FD-user cellular network. 

and the received signal vector of the BS at time t is given hy 

N 

yM(() = y]fj(()i,(t) + zN((). ,4) 

f = l 

As before, we assume that self-interference at the BS and each user is completely suppressed, which is reflected in 
the input-output relations in (l3]l and dUl. The rest of the assumptions are the same as those of the {Mi, M 2 , Ni, N 2 ) 
FD-BS-HD-user cellular network. 

In the rest of the paper, we denote this network as a (Mi, M 2 , N) FD-BS-FD-user cellular network. 

B. Degrees of Freedom 

For each network model, we define a set of length n block codes and its achievable DoF. 

1) FD-BS-HD-user cellular networks: Let and be chosen uniformly at random from [1 : ] and 

[1 : ' ] respectively, where i £ [1 : A^i] and j [1 : N 2 ]. Then a (2"^i', • • • , ', • • • , ; n) code 

consists of the following set of encoding and decoding functions: 

• Encoding: For f £ [1 : n], the encoding function of the BS at time t is given by 

= MW?,- • • , - 1)). 

For f £ [1 ; n], the encoding function of UL user j at time t is given by 

Xj{t) = Ft{W?), 

where j £ [1 : A^ 2 ]- 

• Decoding: Upon receiving to the decoding function of the BS is given by 

w? = Xj (y(1), • • • , y (n), FF^, • • • , ) for j £ [1 : N 2 ]. 

Upon receiving yi{l) to yi{n), the decoding function of DL user i is given by 

w? = ,yi{n)). 


where i £ [1 : A^i]. 






6 


A rate tuple • • • , , • • • , '■° achievable for the FD-BS-HD-user cellular network 

if there exists a sequence of ', • • • , , 2”^i', • • • , ; n) codes such that Pr(fF|^^ ^ 0 and 

Pr(W'j‘^^ / —> 0 as n increases for all i G [1 : A^i] and j G [1 : A^ 2 ]- Then the achievable DoF tuple is given 

by 




[d] 


,dL') = lim 
P^oo 


R 


[d] 


R 


[d] 

Wi 


i? 


R 


'N^ 


\\ogP 


■ log P i log P 


’ 1 


2 logP 


(5) 


We further denote the maximum achievable sum DoF of the FD-BS-FID-user cellular network by ds,!. i-e., 


ds,i 


max 




N^ N2 

E4-'+E-i?F 


i=i 


( 6 ) 


where V denotes the DoF region of the FD-BS-HD-user cellular network. 

2) FD-BS-FD-user cellular networks: Similar to the FD-BS-HD-user cellular network, we can define an achiev¬ 
able DoF tuple of the FD-BS-FD-user cellular network. The key difference is that each user also operates in FD 
mode for this second model. Specifically, the encoding function of user i at time f G [1 : n] is given by Xi{t) = 
Ft{wl“\yi{l), • • • , yi{t - 1)) and the decoding function of user i is given by • • • , yi{n), Wf^), 

where i G [1 : A^]. Then the definition of an achievable DoF tuple • • • , d|^^, d^^^, • • • , d^^) is the same as that 
of the FD-BS-HD-user cellular network. Similarly, we denote the maximum achievable sum DoF of the FD-BS- 
FD-user cellular network by ds^ 2 - 


HI. Main Results 


In this section, we state the main results of this paper. We completely characterize the sum DoFs of both the 
{All, AI2, Ni, N2) FD-BS-HD-user cellular network and the {Mi, AI2, N) FD-BS-FD-user cellular network. 
Theorem 1: For the {Mi, M2, Ni, N2) FD-BS-HD-user cellular network. 


ds,! = min 


-|mi -|- M 2 , max(A^i, iV 2 ), max 



N2{Ni-Mi) 

Ni 


, M 2 + 


Ni{N2-M2] 

No 


(7) 


Proof: The achievability proof is given in Section |IV] and the converse proof is given in Section |Vl ■ 

We demonstrate the utility of Theorem [T] by the following example. 

Example 1 (Symmetric FD-BS-HD-user cellular networks): Consider the (M, M, N, N) FD-BS-HD-user cellu¬ 
lar network, i.e.. Mi = M2 = M and Ni = N2 = N. For this symmetric case, ds,i = min(2M, N) from Theorem 
[U On the other hand, if the BS operates in HD mode, we can easily see that the sum DoF is limited by min(M, N). 
By comparing the sum DoFs, we can see that there is a two-fold gain by operating the BS in FD mode when we 
have enough number of users in the network, i.e., N > 2 M. Figure |4] plots ds,i with respect to N when M = 5. 
As shown in the figure, FD operation at the BS improves the sum DoF as N increases and eventually the sum DoF 
is doubled compared to HD BS for large enough N. 0 

For the FD-BS-FD-user cellular network, we have the following theorem. 

Theorem 2 : For the (Mi, M 2 , N) FD-BS-FD-user cellular network. 


ds ,2 = min(Mi-I-M 2 , iV). (8) 

Proof: From the network model and the DoF definition in Section ini any achievable sum DoF in the 
{All, AI2, N, N) FD-BS-HD-user cellular network is also achievable for the (Mi, M 2 , N) FD-BS-FD-user cellular 
network. In particular, the encoding functions at the BS are the same for both network models, and the BS also 
receives the same signal as shown in ([T]) and (jS]). Comparing the user encoders, we can see that the user encoding 
function for the FD-BS-FD-user cellular network is more general than the encoding function for the FD-BS-HD- 
user cellular network. Furthermore, we can easily see that the received signal (|4ll is “better” than the received signal 
for the FD-BS-HD-user cellular network ([3]), in that it has less interference (self-interference is suppressed for the 
FD user case). Hence, from Theorem [TJ the sum DoF of min(Mi + M 2 , A^) is achievable for the {Mi, M2, N) 
FD-BS-FD-user cellular network, which coincides with ds 2 in ([S]l- The converse proof is given in Section |Vl ■ 
We demonstrate the utility of Theorem [2] by the following example. 
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Fig. 4. Sum DoFs when Mi = M 2 = 5 and Ni = N 2 — N. 


Example 2 (Symmetric FD-BS-FD-user cellular networks): Consider the {M,M,N) FD-BS-FD-user cellular 
network, i.e., Mi = M 2 = M. For this symmetric case, = min(2M, N) from Theorem |2l which coincides 
with the sum DoF of the symmetric FD-BS-HD-user cellular network in Example [T] Again, if both the BS and 
the users are limited to operate in HD mode, then the sum DoF is limited hy min(M, N). 0 

To he fair, the (M, M, N) FD-BS-FD-user cellular network in Example |2] has been considered in |[2T1l under 
the ergodic fading setting assuming that the phase of each channel coefficient in is drawn 

independently from a uniform phase distribution. Eor this case, it has been shown in ll^ Theorem 1] that the 
achievable DoE tuple satisfies: 


N 

< min(M, N) 

i=l 

N 

yy < min(M, N) 
i=i 

N N 

<mm{2M,N), (9) 

i=l j=l 


where (|9ll characterises the sum DoE. This result in ll^ is general in that it provides a general achievable DoF 
region, while our result in Theorem |2] generalizes the sum DoF result in ll^ by considering arbitrary number of 
transmit and receive antennas at the BS, and also extends to any i.i.d. generic channel setting including the ergodic 
fading setting. 

In Section IVTl we discuss in detail regarding the DoE improvement by enabling ED operation, and also the effect 
of imperfect self-interference suppression. 


IV. Achievability 

In this section, we prove that the sum DoE ds,! in Theorem [T] is achievable. To better illustrate the main insight 
of the coding scheme, we first consider the achievablity of Theorem [J for the case = 1 in Section IIV-AI The 















Fig. 5. Transmit beamforming for the (Mi, M 2 , 1, N 2 ) FD-BS-HD-user cellular network when M 2 < N 2 . 


main component of the scheme utilizes lA via transmit heamforming with a finite symbol extension. For general 
A^i, interference from multiple UL users should he simultaneously aligned at multiple DL users, which requires 
asymptotic lA, i.e., an arbitrarily large symbol extension. In Section IIV-BI we introduce transmit beamforming 
adopting such asymptotic lA for the general network configuration. 


A. The Case Ni = 1 

For the {Mi, M 2 , 1, A^ 2 ) FD-BS-HD-user cellular network, 


ds,i 


N 2 if M 2 > N 2 , 

M2 + ^1^ ifM2<N2 


( 10 ) 


from Theorem [T] For the proof on how (fTOb can be evaluated from (I7]l for the case A^i = 1, we refer to the 
proof in Lemma [T] In the following, we show that ds,i in (fTOl) is achievable by considering two cases, M 2 > N 2 
and M 2 < N 2 . For the first case M 2 > N 2 , we can easily achieve d-£,i = N 2 by simply utilizing only the UL 
transmission, i.e., the BS receives from the N 2 UL users with M 2 receive antennas. Now consider the second case 
where M 2 < N 2 , which we explain with the help of Figure |7] 

For this case, communication takes place via transmit beamforming over a block of N 2 time slots, i.e., N 2 symbol 
extension. Denote 


Gi = diag(gi(l), • • • gi(7V2)) G 
Hi,- = diag(/ii,(l), • • • , hij{N 2 )) G 
F,- = diag(f,(l), • • • ,f,(iV 2 )) G 

where j G [1 : A"2]- The BS sends N2 — M2 information symbols to the DL user via the M1N2 x 1 beamforming 
vectors On the other hand, UL user j G [1 : A^ 2 ] sends M 2 information symbols to the BS via 

the A ^2 X 1 beamforming vectors {v^fc}fce[i:M 2 ]- 














Fig. 6. Two-cell multiantenna cellular networks in which the first and second cells operate as DL and UL respectively. 

We first construct {^^^^}ke[i-.N 2 -M 2 ] ^ of N 2 — M 2 linearly independent random vectors. Next, we construct 

linearly independent {vj'^fc}fcG[i:M 2 ],ie[i:iV 2 ] that for each A: € [1 : M 2 ], all the N 2 information symbols that are 
indexed with /c G [1 : M 2 ] are aligned at the DL user, i.e., satisfying the lA condition Hiiv^']| = • • • = 
for all /c G [1 : M 2 ]. Specifically, we first construct ^ ^ot of M 2 linearly independent random 

vectors. Then, for a given {vJ^^^}fcg[i.M 2 ]> we construct for all /c G [1 : M 2 ], j G [2 : iV 2 ]. 

By such construction, the resulting linearly independent almost surely. 

We now move on to the decoding step at the DL user. Due to the previous lA procedure of the UL users, the 
number of dimensions occupied by the inter-user interference signals is given by M 2 . Furthermore, the DL signals 
sent by the BS occupy N 2 — M 2 dimensions and are linearly independent of the inter-user interference signals 
almost surely. Hence, the DL user is able to decode its intended information symbols achieving one DoF each. 
Next, consider decoding at the BS. Since {v^fe}fcG[i:M 2 ],iG[i:Ar 2 ] are linearly independent, {FjV^^}.}kG[i:M 2 ],je[i-.N 2 ] 
are also linearly independent almost surely. Hence, the BS is able to decode the M 2 N 2 information symbols. 
Finally, from the fact that a total of N 2 — M 2 + M 2 N 2 information symbols are communicated over N 2 time slots, 
ds,i = M 2 + is achievable for the case M 2 < N 2 . 

B. General Case 

Following the intuition in the previous subsection, with lA, we would like to confine the interference signals 
transmitted from multiple UL users into a preserved signal subspace at each DL user, leaving the rest of subspace for 
the intended signals sent from the BS. For general Ni, this requires arbitrarily large number of symbol extensions 

m. 

For this purpose, a recently developed lA technique in ll20l for the multiantenna UL-DL cellular network can be 
applied for the {Mi, M 2 , Ni, N 2 ) FD-BS-HD-user cellular network. To show how the scheme in ll20l fits into our 
problem, we begin with a brief overview of their network model. In |[20l . the authors consider a UL-DL cellular 
network (Figure |^, where two cells co-exist (each cell consists of one BS and a set of users). In one cell, a BS 
with Ml antennas transmits to a set of A^i DL users, while in the other cell a set of UL users transmit to a BS with 
M 2 antennas. Thus, the network models the case when it can schedule each cell in DL or UL phase separately. The 
structural similarity with our FD-BS-HD-user cellular network is apparent, and the key difference between them 
is that there is no inter-cell interference between the DL BS and UL BS (since in the FD-BS-HD-user cellular 
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Air(l — et) streams (for each DL user) 

^{v^} N2\2T{l-eT ) 




LVJ - Sa 



Fig. 7. Conceptual illustration of transmit beamforming for the (Mi, M 2 , Ni,N 2 ) FD-BS-FID-user cellular network, where for convenience 
we assume Ai > A 2 in the figure. 

network, UL and DL is performed with a single FD BS). Accordingly, the transmit signal vector of the DL BS in 
the UL-DL model (Figure can also he used as the transmit signal vector of the FD BS in the FD-BS-HD-user 
cellular network (Figure |2ll, and the transmit signal of each UL user in the UL-DL model (Figure O can also 
he used hy each UL user in the FD-BS-HD-user cellular network (Figure |2ll. Therefore, the lA scheme stated in 
EOl Section IV-E] is applicable to the {Mi, M 2 , Ni, N 2 ) FD-BS-HD-user cellular network. However, due to the 
self-interference suppression capability in the FD BS case, the performance resulting from this scheme will be 
different for the two networks, and our contribution for achievability lies in the analysis of the sum DoF of the 
scheme for the FD-BS-HD-user cellular network. 

For completeness and better understanding, we briefly summarize how the lA scheme in ll20l Section IV-E] can 
be adapted to the {Mi, M 2 , Ni, N 2 ) ED-BS-HD-user cellular network. We then give the analysis of its achievable 
sum DoF 

1) DL interference nulling and UL interference alignment: Communication takes place over a block of T time 
slots, i.e., T symbol extension. Denote 

G, = diag(gi(i), ■ • • g,(r)) G 
Hij = dmg{hij{!),■■ ■ ,hij{T)) G 

F,- = diag(f, (l), • • • , f,(r)) G (^2) 

for z G [1 : A^i] and y G [1 : N 2 ]. Each information symbol is transmitted through a length-T time-extended 
beamforming vector. Eigure |7] is a conceptual illustration for this transmit beamforming. We refer to EOl Section 
IV-E] for the detailed construction of beamforming vectors. Suppose that Ai, A 2 G (0,1] and er ^ 0 as T increases. 
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A2 * 



Ml 

Ni 


Ai 


(d) A/i < TVi, Ms < TVs, 
Ti/^TVs + A/sTl'/^ ^ A^^TVs 


(e) Ml < TVi, Afs < TV2, 
A/iTVs H~ A/sA/i ^ TViTVs 


Fig. 8. Feasible (Ai, A 2 ) region and the extreme points attaining the maximum sum DoF. 


For i G [1 : A^i], the BS sends AiT(l — er) information symbols to DL user i using the set of T time-extended 
beamforming vectors Similarly, UL user j sends A2T'(1 — ex) information symbols to the BS 

using the set of T time-extended beamforming vectors where j G [1 : A^ 2 ]- 

As seen in Figure |2l the set of beamforming vectors transmitted from each UL user is set to align its interference 
at each DL user. More specifically, by applying asymptotic lA for j r(i-e )]’ guarantee 

that span ^ j feG[i A T(i-e )]) occupies at most A 2 T dimensional subspace in T dimensional signal 

space for all i G [1 : A^i] almost surely in the limit of large T, where ct —> 0 as T increases, see also ll20l Lemma 
2]. Then the set of beamforming vectors transmitted from the BS is set to null out its interference at each DL 
user. More specifically, {vJJ}ig[i;7v^],fc6[i:AiT(i-6T)] is sef fo satisfy _L span for 

all i,j G [1 : A^i] satisfying i ^ j and A: G [1 : AiT(l — ex)], i-e., zero-forcing is performed using Mi transmit 
antennas. In order to apply such DL interference nulling, 

MiT - XiT{l - ex){Ni - 1) > Air(l - ex) (13) 

should be satisfied. Again, as seen in Figure |71 for reliable decoding af each DL user achieving one DoF for each 
information symbol, 

Air(i-eT) + A2r<r (i4) 

should be satisfied. Similarly, for reliable decoding at the BS achieving one DoF for each information symbol, 

N2X2T{1 - ex) < M 2 T (15) 

should be satisfied. Therefore, the proposed scheme is able to deliver (A^iAi-|-A^ 2 A 2 )T'(l —er) information symbols 
over T time slots under the constraints (fTSl) to (fTSl) . Finally, from the fact that ey —0 as T increases, its achievable 
sum DoF is represented by the following optimization problem: 

max {A'lAi-F A^ 2 A 2 }- 
Ai-rA2<i 
7Vi Ai 

TV 2 A 2 ^M2 


(16) 
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2 } Achievable sum DoF: In the following, we prove that the sum DoF attained hy solving (fT^ is given as ds,! 
stated in Theorem [T] The linear program in (O is divided into five cases depending on the feasible region of 
(Ai,A 2) as depicted in Figure [8] Obviously, one of the corner points, which are marked as points in Figure [8j 
provides the maximum sum DoF. Hence, the maximum sum DoF attained from (fT^ is given by 

if Ml > M2 AI2, 
if Ml < Ni, M2 ^ AI2, 

if Ml > Ni, M2 ^ AI2, ( 17 ) 

if Ml < Nil ^[2 ^ N2, M1N2 + M2N1 > N1N2, 

if Ml < Ni, M2 Fh N21M1N2 T M2N1 < NiN 2 ’ 

The following lemma then shows that (fTTI) is represented as ds,i in Theorem [TJ which completes the achievability 
proof of Theorem [T] 

Lemma 1 : The sum DoF in (fTTI) is represented as 


max(iVi, iV2) 

max fa,M,+ 
max (mi + 

M, + M2 


min 


<1 Ml + M2 , max(A^i, A^2); max 



N2{Ni - Ml) 

Ni 


M2 + 


Ni{N2-M2) 

N 2 


( 18 ) 


Proof: For notational simplicity, denote 


= + = + ( 19 ) 

A2 N2 

Then denote 03 = min {Mi + M2, max(A^i, A^2)) max(ai, 02)}- In the following, we show that for each of the five 
cases in (fTTI) . 03 is represenfed as in fhe corresponding DoF expression in (fTTI) . 

• Case I (Ml > Ni,M2 > N2): Obviously, Mi + M2 > max(A^i, A^2)- For Ni > N2, max(ai,a2) > oi > 

N2 + = Ni. For Ni < N2, max(ai,a2) > 02 > A^i + = N2. Hence max(ai,a2) > 

max(A^i, A^2)- In conclusion, 03 = max(A/'i, A^2) for Case I. 

• Case II (Ml < Ni,M2 > N2)' Firsf consider fhe case where A^i > N2. Then Mi + M2 > Mi + iV2 > 

Ml + ^ Also max(Ari,iV2) = Ni = N2 + > IV2 + = m- Since 

02 < Ni + = a" 2, max(ai,a2) = oi- Hence 03 = oi- Nexf consider fhe case where Ni < N2. 

Then Mi + M2 > N2 and max(Afi,A^2) = N2. Also max(ai,a2) > 02 > A^i + = N2. Hence 

03 = A^2- Finally, from fhe relafion fhaf ai > N2 for Ni > N2 and ai < N2 for Ni < N2, 03 = max(A"2, ai) 
for Case II. 

• Case III (Ml > A^i, M2 < A^2): From fhe symmefric relation wifh Case II, 03 = max(A^i, 02) for Case III. 

• Case IV (Ml < Ni,M2 < N2,MiN2 + M2N1 > A^iA^2): The condition M1N2 + M2N1 > A^iA^2 means 

fhaf Ml > and M2 > Hence Mi + M2 > + ^^2 = 02 and Mi + M2 > 

jV2(M-Mi) ^ Ml + M2 > max(ai,a2)- For Ni > N2, Ni = N2 + > 


N2 + 


Mi{Ni-N 2 ) 


- = oi and A^i > 02- Similarly, N2 > 02 and N2 > ai for A^i < N2. Hence max(A^i, N2) > 

max(ai,a2). In conclusion, 03 = max(ai,a2) for Case IV. 

• Case V {All ^ Ni, M2 ^ N2, AI1N2 + M2N1 < NiN2)- For A^i > N2, N2{Mi + M2) ^ M1N2 + M2N1 < 
A^iA^ 2 and fhen M1+M2 < Ni. Similarly, M1+M2 < N2 for Ni < N2. Hence max(Vi, iV2) > M1+M2. The 
condition M1N2 + M2N1 < N1N2 means fhaf Ni > and N2 > 7^^^- Then ai = Mi + > 

Ml + = M1+M2 and 02 = M2 + > M2 + jg = Ml + M2. Hence 

max(oi, 02) > Ml + M2. In conclusion, 03 = Mi + M2 for Case V. 

In conclusion, 03 is represented as fhe corresponding sum DoF in (fTTI ) for all five cases, which completes fhe 
proof. ■ 

































13 


Ml tx antennas 


Ni rx antennas 



-Wi 


~W2 


Wi 


Fig. 9. Two-user MIMO Z-IC with output feedback for encoding and message side information for decoding. 


V. Converse 

In this section, we prove the converse of Theorems [T] and | 2 ] Recall the encoding and decoding functions of the 
FD BS and each FD user in Section III-Bl The key observation is that the received signals available for encoding 
the DL messages at the FD BS and the DL messages available for decoding the UL messages at the FD BS cannot 
increase the sum DoF. Similarly, the received signals available for encoding its UL message at each FD user and 
its UL message available for decoding its DL message at each FD user cannot increase the sum DoF. 

A. Converse of Theorem [ 7 ] 

To prove the converse of Theorem [T] we introduce the two-user MIMO Z-IC with output feedback for encoding 
and message side information for decoding depicted in Figure | 9 ] The received signal vectors of receivers 1 and 2 
at time t are respectively given by 

yi{t) =HiiXi(f) + Hi2X2(f) + zi(f), 

y2{t) =H22X2(f) + Z2(f), (20) 

where Hu € H12 £ and H22 G r-^2xN2 denote the channel matrices from transmitter 1 

to receiver 1 , from transmitter 2 to receiver 1 , and from transmitter 2 to receiver 2 , respectively. The rest of the 
assumptions are the same as those of the FD-BS-HD-user cellular network in Section ITl-A II Obviously, the capacity 
of the two-user MIMO Z-IC is an outer bound on the capacity of the {Mi, M2, Ni, N2) FD-BS-HD-user cellular 
network, since it corresponds to the FD-BS-HD-user cellular network with full cooperation among the DL users 
and among the UL users. 

Lemma 2 : Consider the two-user MIMO Z-IC with output feedback for encoding and message side information 
for decoding in Figure Then the DoF region is given by the set of all DoF pairs {di , ^2) satisfying 

di < mm{Mi, Ni), i = 1,2 (21) 

di + d2 < max(iVi,^’2)- (22) 

Proof: The achievability immediately follows from that in IITtI Theorem 1 ], which corresponds to the two-user 
MIMO Z-IC without output feedback for encoding and message side information for decoding. Next, we show the 
converse. Obviously di < min(Mi,A^i) and also ^2 < min(M2,A^2) since side information of Wi at receiver 2 
cannot increase the DoF more than min(M2, N2), which gives (|2TI) . Now substitute A^i antennas with max(A^i, A^2) 
antennas at receiver 1 . Assume that both receivers are able to recover Wi and W2 respectively with arbitrarily small 
probabilities of error. Then, after subtracting xi from yi (xi is obtained from re-encoding Wf), receiver 1 constructs 
= H'^2^2 + zi, where H'^2 ^ ]^max(Ari,Ar2)x7V2 receiver 2 recovers 1^2 from y2 = H22X2 + Z2, where 
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H22 € receiver 1 can also recover W2 from y'^ from the fact that min(A^2) max(A^i, N2)) > mm(N2, M2). 

As a result, receiver 1 is able to decode both Wi and W2 with max(A^i, A^2) antennas. Because output feedback 
cannot increase the sum DoF of the MIMO multiple-access channel (MAC), di + ^2 < max(A^i, A"2), which 
provides (l 22 l) . In conclusion. Lemma | 2 ] holds. ■ 

Since the sum DoF of the {Mi, M2, Ni, N2) FD-BS-HD-user cellular network is upper bounded by the sum 
DoF of the two-user MIMO Z-IC, ds,! < min(Mi -|- M2, max(A^i, A^2)) from Lemma[ 2 l which is yet not enough 
to show the converse. In a more refined way of applying Lemma IH we prove the converse of Theorem [T] in the 
following. 

Denote consider the case where > A^2- For this case, choose a 

subset of DL users in G [1 ; A^i] satisfying card(, 4 ,[^]) = N2. Then, by applying Lemma |2 only for the DL 
users in , 41 ^] (and for the entire UL users), we have 

^ < N2. ( 23 ) 

ieAM 

By summing (| 2 ^ over all possible 4 ^I'*! satisfying card( 4 [‘^l) = N2, we have 

A^2dg^+iVid^"’ < A^iiV2. ( 24 ) 

Therefore, 

ds 1 < max {d^^+dy}. ( 25 ) 

<mm{M2 ,N2) 

N2d^^^+Nid}s^<NiN2 


Now consider the case where A^i < N2. For this case, choose a subset of UL users in G [1 : A^2] satisfying 
card( 4 [“l) = A^i. Then applying Lemma | 2 ] for all possible satisfying card( 4 [“]) = Ni and summing them 
provides the same upper bound in ( 1241 ) . As a result, ( 1251 ) also holds for Ni < N2. 

By solving the linear program ( 1251 ) in a similar manner as in Section |IVl we have 


ds,i < < 


max(A^i, Af2) 

f AT 1\/T I -/V2(A^i—A^ i) 

max ( A/2 ,Mi + ^ 

max fa,M2 + 
i^ax (Mi + 

Ml -|- M2 


if Ml > A^i , M2 > JV2, 
if Ml < A^i, M2 ^ N2 ) 
if Ml > A^i, M2 ^ N2 ) 

if Ml < A^i, M2 ^ N2, Ml N2 T M2 Ni ^ N2 j 
if Ml < A^i, M2 < N2, Ml N2 T M2 Ni ^ N2 ■ 


Note that the upper bound in (| 2 ^ is exactly the same as in (fTvl) . Therefore, from Lemma [H 
d,:., < min I Ml + M.,, ma*( 7 Vi, iVu), ma* (m, + 

I V ^2 


which completes the converse proof of Theorem [U 


( 26 ) 


( 27 ) 


B. Converse of Theorem | 2 ] 

In this subsection, we prove the converse of Theorem | 2 l We first show that ds,2 < Ml -|- M2 in Section IV-BII 
and then show that ds,2 < iV in Section IV-B 2 I Combining the above two bounds, we have the desired bound 
ds,2 < min(Mi -|- M2,N), which completes the converse proof. 

1 ) MIMO two-way network upper bound: By allowing full cooperation among the N users in the (Mi, M2, N) 
FD-BS-FD-user cellular network, we obtain a MIMO two-way network depicted in Figure [TOl Clearly, the consid¬ 
ered MIMO two-way network provides an upper bound on ds,2- Therefore, from the result in ll 35 l . we have 

dE,2 < min(Mi,A^) -|-min(M2, A^) 

< Ml + M2. 


( 28 ) 
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Ml tx antennas 



Downlink 


- 

Uplink 


N rx antennas 


Full cooperation 
among users 


N tx antennas 






Fig. 10. MIMO two-way channel by allowing full cooperation among the N users. 

All tx antennas 





M) 


Fig. 11. Step 1: The equivalent two-cell network with output feedback at the encoders, and message side information at the decoders. 

2 ) Four-node X network upper bound: We now prove ds,2 < by using the result of four-node X networks 
in |[T 3 l . In order to apply the result in |[T 3 l . we convert the original {Mi, M2, N) FD-BS-FD-user cellular network 
into the corresponding four-node X network as follows: 

• Step 1 : We first transform the {Mi, M2, N) FD-BS-FD-user cellular network into the equivalent two-cell 
cellular network consisting of one DL cell and one UL cell depicted in Figure [TT] Specifically, the FD BS is 
decomposed into the BS^ and the BS^ and FD user i is decomposed into user^ i and user^ i, where i G [1 : N]. 
There exists output feedback from the BS,. to the BSj and from user^ i to usert i for all i G [1 : A^], which 
can be used as side information for encoding. In addition, • • • , is available at the BS^ and FF|^^ 

is available at user^ i for all i G [1 : A^], which can be used as side information for decoding. We refer to 
the encoding and decoding functions in Section III-B 2 I The channel coefficients from the BSj to the BS^ and 
from usert i to user^ i are set to zeros due to perfect self-interference suppression in the original network. 
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Node 1 


Node 3 







Fig. 12. Step 2: Cooperation between BSs and users. 


The validity of this transformation is also proved hy |[T 3 l Lemma 1 ]. 

• Step 2: As shown in Figure [121 we allow full cooperation among user^ 1 and user^ 1 , among BS^, user* 2 to 

user^ — 1 , among BS,., user^ 2 to user^ — 1 , and among usert N and user^ N, each of which is called 
Nodes 1 , 2 , 3 , and 4 respectively. Because of such cooperation, the set of • • • , ■ ■ ■ ) ^jvLi) 

is priorly known at Node 3 as side information, so that Node 3 is able to attain those messages without 
communication. Hence, we delete those messages in the figure without loss of generality. In the end. Node 1 
wishes to send and estimate Node 2 wishes to send with the help of output feedback 

from Node 3 , i.e., the set of all output signals received by the components consisting of Node 3 , Node 3 
wishes to estimate with the help of message side information and Node 4 wishes 

to send and estimate VF^y^E] Since the network in Figure [ 12 ] assumes cooperation between some nodes 
and allow more information for encoding and decoding, it provides an outer bound on the DoF region of the 
network in Figure [TT] 

• Step 3 : We now focus on an upper bound on . We first eliminate all the messages except 

and wj^\ which does not decrease d!-^^ + d!-^ || 11 . Then we provide Mi + A^ — 1 receive antennas at Node 
2 and M2 + A^ — 1 transmit antennas at Node 3 and allow FD operation at all nodes, which creates more 
links illustrated as dashed links in Figure 13 . We further assume that output feedback from Nodes 3 and 4 
is available at Nodes 1 and 2 . Obviously, adding more antennas at some nodes, allowing FD operation, and 
providing more output feedback for encoding do not decrease d!^^ + d^^. 

As a result, the converted network in Figure [ 13 ] provides an upper bound on +d^N achievable by the original 
(Ml, M2, N) FD-BS-FD-user cellular network. Note that the converted network in Figure [T 3 ] corresponds to the 
four-node X network studied in |[T 3 l except the fact that is provided to Node 3 through a genie. As stated in |[T 3 l 
Section IV], providing this side information does not increase the sum DoF and, therefore, we have + d}-^ < 1 

'The full cooperation assumption implies that both output feedback and message side information are available at Nodes 1 and 4. 
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Output from Nodes 3 and 4 



Fig. 13. Step 3: Eliminate all the messages except and and create more links and output feedback, 
from the result in lfT 3 l . In the same manner, we can establish 

df ^ + 4' < j (29) 

for i,j € [1 : A^] with i ^ j. By summing (| 2 ^ for all i,j G [1 : A^] with i ^ j, we finally have 

N N 

ds ^2 = ^df'+^dlf' <N^ ( 30 ) 

i=l i=l 

VI. Discussions 

In this section, we hriefly discuss about the impacts of self-interference and UL and DL scheduling on DoF. 

A. Impacts of Self-Interference on DoF 

Throughout the paper, we assumed that there is no self-interference within the BS during FD operation. However, 
in a practical FD BS, the amount of residual self-interference may not be negligible due to insufficient self¬ 
interference suppression or imperfect self-interference cancellation from the priorly known message information at 
the receiver side Q. In this subsection, we will discuss the impacts of such self-interference on the sum DoF. Note 
that when there exists self-interference within the BS of the {Mi, M2, Ni, N^) FD-BS-HD-user cellular network, 
the sum DoF is given by 

. \ N1N2 + min(Mi, Ari)(iVi - N2)+ + min(M 2 , N2){N2 - Ni)+ 

max(iVi,A^2) 

Ml -I- N2,M2 -I- Vi,max(Mi,M2),max(Vi, ^2)! ( 31 ) 

from the result of EOll . by interpreting inter-BS interference in EOl as self-interference within the BS. Obviously, 
if we restrict for the BS to operate either UL or DL only, then the sum DoF is given by 

max(min(Mi, Vi), min(M2, ^’2))- ( 32 ) 

To see the effect of self-interference on the sum DoF, let us consider the case where Mi = 16 , M2 = 8, and 
N2 = 2 Ni as an example. We plot the sum DoFs as a function of the number of total users A^ = A^i -|- A^2 in 
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Fig. 14. Sum DoFs for Mi = 16, M 2 = 8, and N 2 = 2A^i. 


Figure [in For comparison, we also plot the sum DoF of the FD-BS-FD-user cellular network when the number of 
FD users is given hy N. As shown in the figure, the FD-BS-HD-user cellular network is able to achieve the same 
sum DoF attained by the FD-BS-FD-user cellular network when N is large enough. However, FD capability at the 
user side is beneficial to improve the sum DoF for small N. Interestingly, even when there exists self-interference, 
FD operation at the BS alone can increase the sum DoF in a certain regime. However, the sum DoF collapses to 
that of the HD-BS-HD-user cellular network when N is large enough. Note that similar tendencies can be observed 
for general {Mi, M2, Ni, N2). Therefore, from these observations, self-interference suppression or cancellation is 
of crucial importance for fully utilising the potential of FD networks. 

B. Effects of Scheduling on DoF 

In this subsection, we discuss the effects of HD user scheduling on the sum DoF. Suppose that there exist total 
N HD users and we are able to coordinate the operational mode of each of these users, i.e., dividing them into A^i 
DL users and N2 UL users, where A^i -|- A"2 = N. Obviously, the sum DoF varies with the values of A^i and N2 
from Theorem [U 

As an example, consider again the case where Mi = 16 and M2 = 8. First, we fix fhe total number of users N 
(= Ni -\-N2) as 50 and plot the sum DoF of the FD-BS-HD-user cellular network with and without self-interference 
suppression as a function of A^i in Figure [ 15 ] For comparison, we also plot the sum DoFs of the FD-BS-FD-user 
cellular network and the HD-BS-HD-user cellular network. As depicted in Figure [ 15 ] except the FD-BS-FD-user 
cellular network, the achievable sum DoFs vary with A^i, and we can maximize the sum DoF of each network by 
optimally choosing Ni and N2. 

Now, we plot the sum DoFs as a function of the number of total users N in Figure [ 16 ] Here, for each N, we 
choose and N2 to achieve the optimal sum DoFs. As seen in Figure [T^ when there is no self-interference, 
the optimal sum DoF of the FD-BS-HD-user cellular network approaches to that of the FD-BS-FD-user cellular 
network and reaches the same sum DoF when N is large enough. However, when there exists self-interference, the 
optimal sum DoFs of the FD-BS-HD-user cellular network and the HD-BS-HD-user cellular network are the same 
for any N. This statement is also true for general Mi and M2 since the optimal scheduling for the FD-BS-HD-user 
cellular network with self-interference is to operate all HD users as either UL or DL, which can be easily verified 
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Fig. 15. Sum DoFs for Mi = 16, M 2 = 8, and A ^2 = 50 — A^i. 



Fig. 16. Optimal sum DoFs for Mi = 16 and M 2 = 8. 


from (|3T]) . Therefore, for the case in which the optimal scheduling is allowed, FD operation at the BS is not required 
in terms of DoF if there exists self-interference. 

































20 


VII. Conclusion 

In this paper, we have studied the sum DoFs of cellular networks with a multiantenna FD BS and HD mobile users 
and with a multiantenna FD BS and FD mobile users. For our main contribution, we have completely characterized 
the sum DoFs of these networks. To be specific, for achievability, the key idea was to fully utilize the intended 
signal dimensions by minimizing the inter-user interference dimensions via lA for the UL transmission and by 
minimizing the intra-cell interference dimensions via multiantenna nulling for the DL transmission. For converse, 
we have provided a matching upper bound that shows the optimality of the proposed scheme. As a consequence 
of the result, we have shown that even when inter-user interference exists, FD operation at the BS can double the 
sum DoF over the HD only networks when the number of users becomes large enough as compared to the number 
of antennas at the BS, for both the FD-BS-HD-user cellular network and the FD-BS-FD-user cellular network. 

Our work can be extended to several interesting directions: (1) Extending to multi-cell scenarios in which inter¬ 
cell interference exists; (2) Extending to the case in which mobile users have multiple antennas; (3) Extending to 
the cases in which channel state information at transmitters (CSIT) is not available or delayed. 
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